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REMARKS 

Applicants respectfully request the Examiner's reconsideration of the present 
application. 

Claims 1, 3, and 5-22 in the present application are pending. 

Claims I, 3, 5-7, 9, and 1 1-22 are rejected under 35 U.S.C. § 1 03(a) as being 
unpatentable over U.S. Patent No. 6,711,602 ("BhandaP) in view of U.S. Patent No. 7,046,723 
("Schier"). 

Claims 8 and 1 0 are objected to 35 being dependent upon a rejected base claim, but 
would be allowable if rewritten in independent form including all of the limitations of the base 
claim and any intervening claims. 

Claims 1, 3, 5-7, 9, and 11 -22 arc rejected under 35 U.S.C. § 103(a) as being 
unpatentable over 6,711, 602 ("Bhandal") in view of U.S. Patent 7,046,723 ("Schief')- 

Claims 1, 3, 1 1 , 1 7, 21 , and 22 have been amended. 

Claims 23 and 24 have been added. 

Support for amended claims 1, 3, 11, 17, 21, and 22 may be found at paragraphs [0003], 
[0005], [0028L [0037]-[0038], [0040]-[004l] in the specification, and Figures 2 and 5-6 in the 
drawings. No new matter has been added. 

Support for new claims 23 and 24 may be found at paragraphs [0049]''[0050], and 
[0052], and Figures 5, 7-8, and 9-10 in the drawings. No new matter has been added. 

Tt is submitted that Bhandal and Schier do not render claims 1 , 3, 5-7, 9, and 1 1-24 
unpatentable under 35 U.S.C. § 103(a). 

Bhandal includes a disclosure of a pair of parallel 16.times.l6 multipliers each with two 
32-bit inputs and one 32-bit output. There are options to allow input halfword and byte selection 
for four independent 8x8 or two independent 16x16 multiplications, real and imaginary parts of 
complex multiplication, pairs of partial sums for 32x32 multiplication, and partial sums for 
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16x32 multiplication. There an. options to allow internal hardwired routing of each multiplier 

unit results to achieve partial-sum shifting as required to support above options. There is a 

redundant digit arithmetic adder before final outputs to support additions for partial sum 

accumulation, complex multiplication vector accumulation and general accumulation for 

FlRsATRs-^giving MAC unit functionality. There are options controlled using bit fields in a 

control register passed to the multiplier unit as an operand. There are also options to generate all 

of the products needed for complex multiplication (see Bhandal Abstract). 

Schier includes a disclosure of a digital and a multiplication method are described, which 

lead to an efficient architecture for a hardware implementation of digital FIR ajid IlR filters into 

FPGAs, The multiplications of input sample data and delayed sample data with filter 

coefficients are performed by addressing look-up tables in which corresponding multiplication 

results are prestored. The siz:e of the look-up tables is reduced by storing only those 

multiplication results which cannot be obtained by a shifting operation performed on the other 

pre-stored mukiplication results, the input sample data, or the delayed sample data. Thereby, the 

size of the look-up tables can be compressed significantly such that an implementation of large 

digital filters into FPGAs is possible (see Schier Abstract). 

In the OflRce Action mailed 6/10/2009, the Office states in part the following. 

Bhandal et al. fail to disclose the multiplier is on a field 
programmable gate array and tliat the second product is retrieved 
from a memory . However. Schier ct al. disclose in Figures 1-4 
the multiplier is on a field programmable gate array (e.g. abstract) 
and the second product is retrieved from a memory (e.g. any 
intermediate product from the LUT in Figu res 1-4 as blxV 



The examiner respectfully submits that the detail as how the 
primary reference by Bhandal anticipates the limitations in clahn 
I is clearly seen in the above rejection. In addition, by definition 
the subset of the set can also be the set, thus Bhandal does not 
need to show or disclose the multiplication is done for only the 
subset of input bits of operands. Even if the subset is a set less 
than the set Bhandal clearly discloses that m the Figures and the 
abstract wherein the two 16-bit multipliers can operate as 4 
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inrio>nendent 8x 8 m i.lti plication^ for 32-bit operands Thus, at 
anytime the pgir of multiplierQ nnlv operates onlv 16 bits out of 
•^7- hit operand f f- o two Sx8 iniiltiolication oneratiot>S at a time}^ 
Thi.Q, thPt total 16 bits rtpftration is a subset of the 32 input bit 
operands . 

(6/10/2009 Office Action, pp. 3, and 12-13) (Emphasis Added). 

It is submitted that Bhandal and Schier do not teach or suggest a method for performing 
multiplication of a first number >vith a second number on a field programmable gate array that 
includes generating a product by mnltinlving a first plurality pf b^ts fmin the first number and a 
first Plurality of IMts from the second number n ^in p a digital signal processor (DSP) only capali^le 
of aupportina m i.lti plieation on ^ nnmher of bits that are fewer in T»imb»T than that forming the 
first and second numbers, retrieving a stored value designated as a product of a second plurality 
of bits from the first number and a second plurality of bits from the second number firom a 
memory where the second plurality of bits from the ^-^^ «..m>,^r k fe^v^r th:.n the hits of the first 
number and the second plurality of bits fr<^ thp. second number is fewer than the bits of the 
second number, scaling the product with respect to a position of the first plurality of bits from the 
first number and a position of the first plurality of bits firom the second number and scaling the 
stored value with respect to a position of the second plurality of bits from the first number and a 
position of the second plurality of bits from the second number, and summing a scaled product 
a ^d a scaled stored value to generate a v alue ^ep^esen^ •« p « pmduet of the first number and the 
second number, wherein the first number and the second number each have a number of bits 
equal to or greater than a total of the first and second plurality of bits. 

Firstly, Bhandal and Schier do not teach or suggest generating a product by multiplying a 
first plurality of bits from the first number and a first plurali^ of bits from the second number 
u sing a digital signal processor mSV) only capable of supp orting multiplication on a number of 
bits that are fewer number than that forming the first and secon d numbers. 
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On the contrary. Bhandal discloses adjgitaUirn^l rrnr.<T<-or (shown in Fipures 1 and 
i^..„.^. . pw ^iitv nf M-unit ^oun- r>.r h ha vinp . M Galois multiply unit 1 64 and a 
xv,,^„u;pi^nnttl71 (.ho^vninFi^reSy Figure 1 illustrate various multiply operations 
performed by the multiply units including two 16x16 and four 8x8 multiplies (see Bhandal 
column 5, lines 11-15, column 6, lines 15-27, column 8, lines 3-10, column 8, line 40 through 
column 9, line 4 and Figures A-T). In all of the multiply operations described and illustrated in 
Bhandal, the nsP 44 in Bhand?t \^ canable of suppo r t mR multiplic atjQp on all the bits forming 
.1,. f^^f .nH ..rnnA niimhcfs w h^n n.in^ a nluralitv of multipliers that multiply a smaller set of 
^it. forming the fret .nA ^r.cnnd numbers . Furthermore, Schicr only discloses a digital filter and 
method for performing a multiplication haaed on a look-up tafele. 

Secondly, Bhandal and Schier do not teach or su^srt; retrieving a stored value 
designated as a product of a second plurality of bits from the first number and a second plurality 
of bits fl-om the second number from a memory wh^r^ th^ Q^rnnd plurality of bits from the.firet 
number is fewer than Hie bits of the first number and the second plurality of bits from the second 
number is fewer than the bits of the second number . 

On the contrary, the Oflfice acknowledges that Bhandal does not disclose retrieving a 
stored value designated as a product from a memory (see 6/1 0/2009 Office Action, p. 3). 
Furthermore, Schier discloses a LUT based multiplier where the entire result of multiplication of 
sample data with filter coefficients are prestorod . Input sample d ata xfn'^ is not split up into their 
bit positions, but are completely supplied to the LUT based multiplier 2 in order to address_a 
l ook-up table corresponding^ to the respective filter coefficient and pre-sto ring resuH of 
multiplications (see Schier column 5. lines 29-3S- and Figure 1) , Schier does not prestore only a 
portion of a result Weighted sample data generated from mukiplying sample data with filter 
coefficients are outputted from the LUT based multiplier 2 (see Schier column 7, line 65 through 
column 8, line 29 and Figures 1 and 4). 

Serial No. 1 0/829,559 1 1 ALT.F030 (AO 1 252) 



PA(£1Sfi1'RCVDAT1/28/201010:37:12PM {Eastern Standard r^^^ 



01/28/2010 21:31 2173567373 PAGE 16/21 



Tliirdly Bhandal and Schicr also do not teach or suggest siniiinins a scaled product and a 
..^lo^ stored valur ^- r^-T"^- ? ""^"^ ^re^tmg a product of the first mnnhPT and the second 



number. 



On the contrary, Rhandal only dis ^ln^^s summing the, ontpnts of multipliers, not a scaled 
pmdnct and a sc^l^d ^tnr^ value venerate a value representing a pro^mt (see Bhandal column 
9 Hnfis53-6Q>Fifnir^ HB. MP. HP, H F. and UHV Furthermore, Schier q^]y discloses 
^mming w eighted sample data , not a scaled pro duct and a s caled stored value to generate ^ 
v^hie representing a oroduct The weighted sa m ple data are not summed by adder 3 to generate a 
product of a first number and a second number. Knt to obtain filter output data v(n) (sec Schier 
f^\utnp5. lines 46-52y 

Moreover, Applicants submit that there is no basis for combining Bhandal and Schier. 
Tlie Office aclcnowledges that Bhandal does not disclose "retrieving a stored value designated as 
a product of a second plurality of bits from the first number and a second plurality of bits from 
the second number from a memory" as required by the present invention. 

In the Office Action mailed 6/1 0/2009, the Office states in part the following. 

Bhandal et al. fail to disclose the multiplier is on a field 
programmable gate array and that the second product is retrieved 
from a memory . However. Schier et al. disclose in Figures 1 -4 
the multiplier is on a field programmable gate an-ay (e,g. abstract) 
and the second product is_retrieved from a memory (e.g. any 
intermediate product fro m the LUT in Figures 1-4 as blxV 

Therefore, it would have been obvious to a person having 
ordinaiy skill in the art at the time the invention is made to add 
the multiplier ts (sic) on a field programmable gate array and the 
second product is retrieved from a memory as seen in Schier et 
al.^s invention into Bhandal et aPs invention because it would 
enable to improve svstem performance (e.g. col. 3 lines 9-1 1 and 
col. 4 lines 9-12) 

(6/10/2009 Office Action, pp. 3-4) (Emphasis Added). 

Applicants submit that the Office cannot properly combine '*any intermediate product 

from the LUT in Figures 1 -4" of Schier with Bhandal to be used as "the second product" as the 
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Office suggests on page 3 of the Office Action mailed 6/10/2009. In Schier the values bOx(n) to 
b4x(ti«4) are nnt ^intermediat e Droduct5^\ The values are fi nal produ cts that do not require 
ftirther processing to generate a multiplication product. Adder 3 sums the multiplication 
products bOx(n) to b4x(n.4) to generate filter ontpiit data v(n), not to gener^^te a muHipHcation 
rcsiijt . 

Applicants also disagree with the Office's motivation for combining Bhandal with Schier 
when the Office states that "it would have been obvious to a person having ordinary skill in the 
art at the time of the invention is made to add . .. the second product is (sic) retrieved from a 
memory as seen in Schier et aU's invention into Bhandal et al.'s invention because it would 
enable to improve system performance." Applicants submit that the example in Bhandal 
discloses that the number of bits of the numbers being multiplied, 32, match the configuration of 
the number of bits multiplied by multipliers 800 and 801 , 32. Thus, there is no need or 
motivation to add a fiirther product from memory- Furthermore, because there is a match, there 
would be no Improvement in system performance. In fiiCt, by requiring a stored product to be 
added, the multiplier in Bhandal would have its performance worsen not improve. 

In the Advisory Action mailed 10/21/2009, the Office states in part the following. 

The applicant further argues in pages 1 0-12 for claims that 
there is no motivation as "improving system performance" for 
combination since there Is no need to add a further product from 
memory and also requiring the stored product to be added, the 
multiplier in Bhandal would have its performance worsen not 
improved as Stated by the examiner. 
Tlie examiner respectfully submits that it is conventionally 
joiown the product LUT is im provement over the direct 
multiplication fcertain degree) - By having one of the 
multiplications replace with direct lookup table to obtain the 
product would obviously improve over direct multiplication 
operation . 

(1 0/21/2009 Advisory Action, p. 2) . 

Applicants respectfully requests that the Office provide documentary evidence in the 

next Office Action as is in accordance with MPEP §2144.03(C) ("If Applicant Challenges a 
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Factual Assertion as Not Properly Officially Noticed or not Properly Based Upon Common 
Kitowledgp, die Examiner Must Support the Finding with Adequate Evidence"). Specifically, 
Applicants respectfully requests that the Office pmyirtc documeTitar^r rvidpnce and specifically 
point out teachin ff ^ or suggestions that it is con v pnt^nnallv known that multiplication basedj n 
LUT is an imnrovement over direct multiplication. 

if the Office is relying on personal knowledge to support this finding, an affidavit or 
declaration setting forth specific factual statements and explanation to support this finding is 
respectfully requested (MFEP §2144.03 (C)). 
In contrast^ claim 1 states 

A method for performing muhiplication of a first number 
with a second number on a field programmable gate array, 
comprising: 

generating a product by multiplying a first plurality of bits 
From the first number and a first plurality of bits from the second 
nnmher uj^in p a digital signal processor fPSP) o nly capable of 
supporting multiplication on a number of bits th at are fewer 
number then those forming the first and s econd numbers: 

retrieving a stored value designated as a product of a second 
plurality of bits from the first number and a second plurality of 
bits from the second number from a memory where the second 
plurality of bits from the first number is fewer than the bits of 
the first number and the second plurality o f bits from the second 
number is fewer than the bits of the second numben 

scaling the product with respect to a position of the first 
plurality of bits from the first number and a position of the first 
plurality of bits from the second number and scaling the stored 
value with respect to a position of the second plurality of bits 
from the first number and a position of the second plurality of 
bits from the second number; and 

summing a scaled product and a scaled stored value to 
generate a value representing a product of thc_ first numbcr_aTid 
the second number , wherein the first number and the second 
number each have a number of bits equal to or greater than a 
total of the first and second plurality of bits. 

(Claim 1, as Amended) (Emphasis Added). 

Claims 1 1, 1 7, 21, and 22 include similar limitations. 
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Given that claims 3, 5-10, and 23-24 depend from claim 1 , claims 12-16 depend from 

claim 1 1 , and claims 1 8-20 depend from claim 1 7, it is likewise submitted that claims 3> 5- 1 0, 

12-16, 18-20, and 23-24 are also patentable under 35 U.S.C. § 103(a) over Bliandal and Schier. 

Applicants submit that Bhandal and Schier also do not teach or suggest scaling a product 

with rBspect to a position of the first plurality of bits from the first number and a position of the 

first plurality of bits from the second number wherein scaling the produqt comprises routins the 

product directly to an adder at input s nf appropriate significance. 

nn thP. r^ntrarv. the Office acknowledges t h at Bhandal scales a product '^by shifter 810 

ii > Pt>re f6/tQ/20Q9 Office Action, p, 3X Bhandal illustrates routing an output of multiplifii: 

Rnn tin a ghifter 3^10 before ro uting the output to adde r/converter 820 (see Bhandal column.?. 

lines 43-50 and Figure The product from multiplier 800 is not scaled by being routed directly 

to adder/converter 820 at inputs of appropriate significance. 

Schier only discloses a method for performing a multiplication based on a look-^up table. 

Schier does not teach or suggest scaling a product with respect to a position of the first plurality 

of bits from the first number and a position of the first plurality of bits from the second number 

wherein scaling the product comprises routing the product directlv to an adder at inputs of 

appropriate significance . 

In contrast^ claim 23 states 

The method of Claim I, wherein scaling the product 
comprises routing the product directly to a n adder at inputs of 
appropriate significance . 

(Claim 23» Emphasis Added). 

Claims 1) and 21 include similar limitations. 

Applicants submit that Bhandal and Schier also do not teach or suggest scaling a stored 
value wkh respect to a position of the second plurality of bits fix>m the first number and a 
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position of the second plurality of bits from the second number wherein sr.l in p the stored value 
.^n, pri.« mnring fh. ^red value dip "-tlv tn ,n adder at innnts of appropriate siRnificance. 

On the contrary, Rrhier discloses 8 T IIT 7 that routes oirtPWt data stored from a reduc^ 
t.hlfi 210/21 5 dif^^-tlv a bit shifting .mils 220/225 wh ere a bit shifting opcrntion is perfonned 
column « 1 ;,nd Figure 4V The out data is transmitted to the bit shifting 

units 220/225 before being output to adder 3. 

Furthermore, the nffi.^ ..Vnnwl.»d pe-^ that Bhandal fails to disclose a prpduct retrje vgd 
ftnm memory (6/10/2009 Office Action, p. 3) . Bhandal does not teach or suggest scaling a 
stored value wi* respect to a position of the second plurality of bits from the first number and a 
position of the second plurality of bits from the second number wherein scaling the stored value 
r^mnrises routinf the stored valu " ^-'"'^tly t» adder at tnouts of anrropriate significance. Tn 

contrast, claim 24 states 

The method of Claim I , wherein scaling the s tored value 
rnm prises routing the stored valuc ^ directly to an adder at inpute 
of approiiriate significance . 

(Claim 24, Emphasis Added). 

Claims 1 1 and 21 mclude similar limitations. 

In view of the arguments set forth herein, it is respectfully submitted that the applicable 
rejections and have been overcome. Accordingly, it is respectfully submitted that claims 1, 3, and 
5-24 should be found to be in condition for allowance. 
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The Examiner invited to telephone Applicants' attorney (217^377-2500) to facilitate 

prosecution of this application. 

If any additional fee is required, please charge Deposit Account No. 50-1624. 



Respectfully submitted. 



Dated: January 28, 2010 



Lawrence M. Cho 
Attorney for Applicants 
Registration No. 39,942 



P.O. Box 2144 
Champaign, TL 61825 
(217)377-2500 
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